#Fibonacci

n = int(input())

sum = [0,1] 
for i in range(1,n+1):
    print(sum[1], end = ' ')
    sum[0], sum[1] = sum[1], sum[0] + sum[1]